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(54) NAVIGATION SYSTEM, METHOD OF DISPLAYING MOVING LOCUS, AND STORING MEDIUM 

(57)Abstract: - - w 

PROBLEM TO BE SOLVED: To provide a navigation system 
that can improve the visibility of a map, a method of 
displaying moving locus, and a storing medium. 
SOLUTION: The navigation system is constituted to display 
a locus point D by superimposing the point D upon a node N 
after the system detects that its location P measured 
based on signals transmitted from a GPS satellite, by 
utilizing data for map matching composed of nodes N 
arranged at intervals along a road R on a map M and links L 
which respectively connect front and rear nodes N passes 
through the node N. The system can also be constituted to 
display the locus point D only when the distance from the 
point D displayed at the preceding time is a specific value S 
or longer. Alternatively, the system can also be constituted 
to display the point D at the midpoint, etc., of a link L 
instead of the node N. 

vy — 






http://wwwl9.ipdl.inpit.go.jp/PAl/result/detail/rnain/wAAAcxaGvDDA414148056Pl.htm 2/26/2009 



(19>0*HftHf/? (JP) 



(12) ^ 



(a) (nmwmm^mm^ 

#132002-148056 
(P2002-148056A) 
(43)£tBBB ¥*£14*£5 B22B (2002. 5. 22) 



(51)IntCL 7 






F I 


f-73-r(##) 


GO 1 C 


21/00 




G 0 1 C 21/00 B 2 C 0 3 2 


GO 8G 


1/0969 




GO 8G 


1/0989 2 F 0 2 9 


GO 9B 


29/00 




G 0 9 B 29/00 A 5 H 1 8 0 




29/10 




29/10 A 










S*«CO»8 OL (± 7 H) 


(21)fflR#^ 


4$g2000-346959( P2000 -346959) 


(71)ffl®A 


000002185 












(22)ffiRB 




¥*£l24pll£ 14B (2000. 11. 14) 




jorawiristta/ir 6 ts 7S35^- 




















«S35S/HMfci5i»l6TB7S35^ 


















(74)WSA 


100100077 


















F^-A(^#) 20032 HB02 HB22 HD03 










2F029 AA02 AB01 AB07 AB09 AC02 










AC09 AC18 AD01 










5H180 AA01 BB05 BB13 CC12 FF04 










FF05 FF07 FF22 FF25 FF27 










FF33 FF37 



(57) imm 

nfes m±c7)51K r ic» o r paps *PSr r 

WF0<D«i»jSD3&^a>E«i^«Sfiis]a±-e 
u 0 *fc* y-KN^ii<t<, vis? LoitpMrn^mm 




(c) 



1 








WN) 




* — 






D 



D(N} 



(2) 



4#Ha 2002-1 48056 



fiEtfeiu as it a*t&<z>#i»*^iia * -s. mm 

ttBOffrEu 1tE*tt.*R-C*ttLfce{4BI=»"3l* 
l=*-3l*-ClWr*-* £ffiE&H±f=a>it£tt*tM»a 

[is*iS2] miessJi^s^wffli^si*. member 

T*aB3fefe£ttB*<mE0LBta3g*ttB£aa Lfc C <b 

*amu ajBL^att«u»«$ac±i=«i»7— r 

3 

s«s**4ci*»ii:t4ii#a2iBtfl>tey- 

> 3 >^S„ 

IHM*IHtteb**i-ci*s c t «4Mk£-r«ft*a 1 
E«ro^- tff-v 3 >^a„ 

*i*3t*©»«*«-r**a>lt«HB«'T-* *a?u 
flTE«M»aqittBI*. DEttmiAf-: SfflJfiS^fil 

Mi*JS6] aH^f::&M<*0>&niM*£a'i%£-t*« 

fitJE*feEI-ta>jIS&SI-, tt»7-^$SS*t« 
IW*a»SttB***>T fc # . 

L. 

[H«S7] *B±l=fMM*aatt«M»£a*£l*« 
SJElfeBJiOjIKlcJttoTSUIzraiW^WTTEaStl 

ay-Kir. siMcmfc-r-By-KfciMJi-rs'j:/** 
l. att*#tfca»att«*ntrE/-K*fci*iirE , j> 



*jE**ifcimEett«i=*^^rafT*fii«^©wEy 
- Kafeimne u s»«l. «a* HfcuiiEv - k 
*fci*i»E 'j >^±(o*a**ifciiai=«i»-7— ^ sa 

a» 3 > ea->4«*» y rtbi=eb LfeEBBtu= 

G P Sffia*i&BBd*i*B*l=*'3l*?SttB£Mtt 

BttSfifcettB*** ^A«s*tifc«i»a*i4a*>i 

BiFE S &a*<SflE«lEl!ia^<4a * II Ltzkfrtt&k 

mmztitzk&iz. mE«i0±i?aK«i»a*ttai=tii 

tT***cfc*»«fr*E*«f». 

[awcBffl&uiBB] 

[o o 0 1 ] 

a. EBBtti=H-r«. 

[0 0 0 2] 

[&*<*>&«] ifi*P. ±Sg$«laS<»:-r*GPS (Global 
Positioning System : ±it^;H<i'>X^A) firM^*] 
m L r i (iB-P&iS&Jg £ 'J 7 -f ixT-##> -5 d <t 0> 

•>3 >«a»i=isi*Ti*. a^fcstifcisaf-' sw-s 
^fijfflL-c^Lfcees^, Rranm (BnatiM* 

[0 0 0 3] 

•5-o«i»jSi±. s(Hi-ecD;u- h^a-sfct/i^pc^ai- 
ISgiicS-^LAr/«f$*tfcta)T-. H&Eco^igtt^iajJi* 

[0 0 0 4] 

4iH±i=aa$4i«aKa}«u»a$aaa)^^&. aa 



(3) 



ftm 2002-148056 



[0 0 0 5] fcfc\ WlBW^ttMtLTI*. »H±lca 
^ £ tl £ ft I z o T Pel Si * PI T T IB ■ £ tl T L * * t, CD 

[0006] **^0)»«l«l*<D*^*sil*. GPSI 
✓ -K*'J>**Jfll**zi:l::J:y, ©i^v-^7(7)a^ 

[0007] saB€9itt-r«ftJB 
tiiaLfct^tt-frftA^s^ftflse-r-Bftkafc. «jb^ 

[0 0 0 8] 

[8B)a>%K0>»flB] BIT. SttBBlZTF-rXllaKflB 

ica^iNTzo)^0^^paici$i0^-r^ o nil*, ^njss 

Z>tztb0)?ny5®vfcZ> o B 1 ic^-Tcfc-plz. *g|ife 

70>*6ia-T— ^J&^ttS+Lfr. CD (Compact Disc) - 
ROM (Read OnlyMemory) -£>DVD (Digital Versati 
le Disc) -ROM^IBflf-fX^ (tfeB^— 

$»«t5f^x^ K^^^i i. *6B£*^-r 

2. f-f^>Xffl0)^^tll^tl>Xt o -^1 3. 'J^E 

4, amaa (Sttw a>»tt«fr«caaia^Dv9 i 



5. 8i±MH»t5fl»?p*^i6, t$ixr 

[0 00 9] «H4^P^^ 1 5f*. GPSfl^b^I 
aFtLfcfi^^Sifr^G PS7>ft2 1 . GPS7> 

^-2 i fr*mzm^\zm^^Tm&&'i7teo gp s®\ 
asu (ffltt^a) 22. stt^ey-s/ a 

8ir>^2 3 v W n-b 2 4 "CWfefcUtt:: 

s-^r gps Mtt« 2 2 -caattttastiijE-r *tBtt 

MIESP2 5. ZffiKX^&o 

[0 0 1 0] MM?P?9 1 6li. S/XT"A±(t(DttfBI 
^3IJM11$}tS5CPU3 0, DRAM (Dynamic Ra 
ndom Access Memory) ^^£#4l*apMB1S3£B£: LTCO 
>>f ^E'J 3 1 . tt>-va>gIJ^l^tl)f: 
toa>3rSO)^py^A35<»lrt*tLfcROM3 2. t^X 

* K^-r?i 1 ii^^jfflj-r4t5it^j^gP3 3. aa*»i 

2"C0)»iB*fMW'r*«^»JWffl3 4. Xt°-*1 3T* 

4^^<DA*«#*»iHIP"r«A**IW»3 6. att^P 
1 5 IZcfcoTSUtt* 2(Z 

37. ttB±(c»ni!i»£«^d^«feX)(D«i»s^«g 

^SP («1^*^©J^1^IS) 3 8tixtl^4. 
[001 1] wyw?>?fflW8l3 Hzt^v?-* 
vTXf&m&'frte 5 izli. |2 (a) Iz^-T^dl^ 

tfeBM±[z#^E-r^ajesRiz^isLfc. y>^L<ty — 

*ib'J>^Li:/-KNIi, SBROiittRO^ttlcfBC 
^r-^J^lB^Lri*. ft/ — KNOOttB (**£■«£) 

y, #y >9Lai»*ai-7-9f*« siMcum-r* 

"OCD/- KN0)fia*SfcLfc3!J(:icJ: U^tt&ti 

*ltL^fl)tH»0)7^^77f>yftlffl?Py7A 

iPOM^> ^vzf^v^^^m^— $ t LTcoy > 
^l±, o*y5i»R±a)ffiai=«jE"r4«ia*f7«i: 

[0012] ®im&^mm&3 bvi*. w^wtis 
<fu ffligp 3 7t7'^77f>^is*ifc§ maa P 



(4) 



2002-14805 



38li. g*iiMPA<y-KN^ilig-r^)Sic. 
SLtrG PSfBM35^60)fll*f=»-J^r, GPSa({4» 

2 2-cntttfrfciv s&iz, MttttjE*2 5ic£it 

T\ GPS /HH&nft 2 2 T?(D28J{& , 7 r — £ $-i&j^-t? 2 3 
L. "7^ ^V^^>^S^fr^5 (Xf7^S10 

1) o 

[0 0 1 4] Z<Dt£. -7 v Z?t? v T >7 Lfc6*fil 
PtflttotUi'J >^ L 4 ctiSI 

IC «l*a^«|ffllgP3 T*:7"*«y^F>4f*l»= 
J: U g*MP3l»<iftotl^ U >^ LO, itffSlnia 

jifT*[fi]f±. e*tt«p^a»iHi*as-r«ci:i=j=or 
3K^t>n^o *ivc. x^yz/s i 0 2^g*hfe» 

J5<T>J — KN*<. WTIhIXt-^^S 1 o 2-CttCLfe£# 
icttK LTgEfb (flfea>y — KNlcjE^b) LfciMff****! 
S-T* Uf^S10 3) . ^-<£>$£S. «3tLfc«* 

- KNA<SE<bLfci*lsy(i. xf7?si o i ics 

y. ±«B<D«vs*«yig-ro fir, *t-*^s i o 2 

KN fcK<bLfc**lzx-T-^^S 1 0 4lc^frr 
* 0 0*y % C0)Xf'^S1 0 3TMi, smiiBP** 
Sr*: y - K N £ iiig L tzfr'gfr £ mm L T I* S <D "C fc 

[0 0 1 5] X^V^S 1 0 4 "CI*. ffir[s]«!ltt£D [g] 
2(a) (Zfcl*TgiiMaMP<7)&# (H*TffllJ) 
^DD tfffiWZtltziZWk. X^vZfS 1 02 -ewes 
♦tfcy-KNfcO)EIII**UlL. JUHSttfcEJttf. * 

1 o 1 \zmv. »«*aMT-r*o zti\t+ 
&Dtfffiwztitz&.mt*Tvys 1 o 2 -ewes tit 

gpiz^ii-r^ (x^^^s 105)0 fc*>\ dMDtf 

*«»H**t'C^ftt^*», o*y loB<D«i»jftD* 



Wl»£^tlJftlflS3 8(i. X^y^S 1 O 4V&&Ztltz 

*bm±c, m»&D&ffiwz-e& cx^^^s 1 0 
s 1 o 1 i=uy, «ia*«fr-r*o 

[0 0 1 6] C(D«*:3«:«iaa)e». SI 2 (b) Ic^f 

*»y»r^fci=*y. ^2 ( C ) i=«-r*3ic em 

D*<. S-\tN<OikmizmW£*iZ>^t\ztj:& 0 

*3it-e(*fti^=«>, SMSa>*5Fi*Si3\ 02 (d) iz^ 
-fckdic jittR±ictttt(D«i»jftDa>^3b<»iiS*i* 

[0017] ±&Ltz&ot£-re'?—Zsa >&m;iz*ti 

<fm =f- $ v&> z> j - k n <Ditw \z mm ^ ti c t iz u 
£ 0 z+tizcfcy. Hi:^-h**»Ha-3Tti. mka 

Df±±r/-KN0)tt«fzJtllS*t«fcd6. ^Sfe(DHi^ 
jiS Dick or*BlM±<DJlHR3&<BISiJ Lie < < ^^>*<D 

L<Dmm^mmms^±x&i>m^iz<o^s mm^oi 
mw-rz>&?\zLtz<Dx-s mx-itmmRomm&m. s 
- KN<op B ipaA<ai^»ic*»owi*^D3b<«+rso 

[001 8] t C5-e±te*Trli. / — KN(Di4B*«l» 

izli. (8i»I^fiI, ittt**^^-^) 

L^S^IirLfcBr^CD&fi. ^J^ISS 4 Iz^ck 5 lz. 
'J > * L CD*£ L mlzHiMA D £«lrt Szt ^A<^^. 

<t)t% ^-r. att^p^^ i sicraittLfca*tt«p 

m=r— $0)*) L±lzM&£ck5*fliiEL, 7n?7*; 
^>y«a31$fT3fe5 (X^r^^S 2 0 1 ) o sit^r. ^ 
y^7!yf>y»lLfc*fl!)i*ttlP«2|i LT. 

*0)im*ict4«-r4 2oa)y-KNt*3e-r4 (x^*v 

^S 2 0 2) o fir, ^Ltr20(Dy — KN3^&« 
Ctl* 2 OC7)y — KNfellriig-r* «J >^ LOWLm 
0)««*tt»-r* Uf^S203) o 

[0019] fit, a<xf '>^s 2 04i:t, 

filPA ( s X^r^y^S 2 0 3VW-#4 Ltz l ) >9 L(D*P& 
Lm^MifiL^Sa^flJ^L. ifiiSLTL^^It^XliX 

m$•3SiaLrt^4^l^. Xf 7^S205i:^L, mllsl 



(5) 



2002-148056 



mm&DtfffiwztitzikstxTv^s 2 o 3 mtu* 
0B#^r*x^^^s 2 o 1 \zm i ). mm£$$tf=ri-& 0 - 

frit. &mM±lz&mZft£&m&D(Dr£\m$:. Steffi 
tzitmtx^vzfs 2 o sr^aj^ft^y ><? lct)*£ 

Lm^fil SlB^DCZXimt Lr, > 

f7^S 2 0 6) 0 fit, S©^tl^»l^^D(7)iiS 
J^tlfcSo^ S^SP1 2|cS^^tt^>ti!lglM±|z»i^ 
£D£ffiiIi£t!:6 Uf^S207) o Z<D'&\t*T 
^S201 ICMU. ffi31$«tff-r* 0 
[0020] Z(Dmm. B4 (a) ICtf L fr £ 5 IC. g 

^ L(&4^Lm£Mi©L*:B#,6r% S^gfS 1 2 1^1*. * 

EM±fz«i»jaDA<«tHia?*t*o fit, ffiasnuig 

■rctlc^y. B4 (b) £71^ e*ffi«PO> 

«fc3lC % «1»jSD*U>^ L<7>*jSLm(Dtt»|Z»ll* 
t^Ctllctott, *»0)»l*jSD|Ccfc or »HM± 

[00 2 1] ±IB*«ScD^JBri4. «i*jSD*. 

**a6«T»»«)fc*aFtt±a>»*. *o>*ihi»i=. ia 
rfc^o 

[0 0 2 2] *fc % ±B«fcO>»«-e*LfcJ:5«C, ©I 

^py^Aeasst«<D»Bfr*cfctr#*. fa* 

ft, E«IW*fcLrf*, ±ELfeJ:?4^ay5A^ 

CD-ROM, DVD. ^Sft^^'J^^S^^ 



5ft?P^7AJEl*tfcCD-ROM, DVD. # 

»^py9A*ea-r*ea*«4:t»A*«iiifc-r*i 
tfai^o ^a>cfco<i:^p^vAeiss«i*, tey-y 

pjfl^r fc-So 

[0 0 2 3] 

*»(D«l*jfll=«fcor*H*<«g«LI=< <tt5«0>*« 

A<r££ e 

[BBaffiWttKH] 

[B 1 ] *mffi.<Dtem\zt$\f&1- Mf-is 3 

[12] (a) itt ey-?/ s >*ii?»BS«*t 
SBI^ffli^y — Kit 'J (b) fccfctf 

(c) ae*ttB«^a)y-K«iuijaj: LfettBo) 
b. (d) i*seBo)«*ttJB**-rBrfc4o 
[13] b 2 \ztt: Lt=**rt«**a-r z>tz#><D&m 

[B 4 ] *%B0>»Ba>tta>fl£^rBi?ft y . 

(a) li^tf^r-va >SSBrt6B*a*-T5IRl3ffl^ 
4y-K^'J>^*^-TB. (b) feBVIMtlfc^O'J 
>*©*AtttMt LfcttB^Btf**. 

[is] b 3 \ztt: Ltzm^temz^m^t ztztbcDmm 

[ft#0>I&IB] 

12-JSHI, 15-«fi?P7>, 22-GPSatt 
ffi (««4*S) % 3 7-7y?7'^>y«W, 3 8 



(6) 



ftmz 002-148056 



1] 



•16 



CPU 



jr 30 



ROM 



]T 31 
IT 32 



1 BtttWflP 



-33 



34 



^35 

^ 



vT 36 



IP 



37 



vP 



38 



~- 15 



- | [ r 



[EB3] 

c 




START 



J 



'S101 



(a) 




S104 




'S1Q5 



S108 



(7) 



2002-148056 



[i5] 



C 



START 



-S201 



-S202 




S204 



S205 



-S206 



-S207 



z JP,2002-148056,A [CLAIMS] 



1/1 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A navigation device comprising: 

A positioning means which positions a self-position based on a signal sent from two or more GPS Satellites. 
A map data storing means which stores map data. 

A displaying means on which a map is displayed based on said map data stored in said map data storing means. 
A display position setting means which sets up two or more locus display positions which can be set on said map, A 
locus display control means which pinpoints a locus display position based on a self-position positioned by said 
positioning means, and displays a locus mark on said map based on the pinpointed locus display position concerned out 
of said two or more locus display positions set up by said display position setting means. 

[Claim 2]The navigation device according to claim 1, wherein said locus display control means detects that a self- 
position positioned by said positioning means passed through said locus display position and displays a locus mark on 
the locus display position concerned through which it passed. 

[Claim 3]The navigation device according to claim 2 when said locus display control means is [ distance with a locus 
mark displayed as said locus display position on just before ] beyond default value, wherein it displays a new locus 
mark on the locus display position concerned. 

[Claim 4]The navigation device according to claim 1, wherein said locus display position set up by said display position 
setting means separates an interval and is arranged along a road displayed on said map. 

[Claim 5]The navigation device according to claim 1, wherein said map data is provided with two or more straight line 
segment data showing shape of a road displayed on said map and said locus display position is set as a position 
specified in the length direction of each of said straight line segment data. 

[Claim 6]Are the method of displaying a moving track of a mobile on a map, and beforehand for every road on said map. 
The method of presentation of a moving track characterized by displaying a locus mark on the locus display position 
concerned after detecting that decide a locus display position on which a locus mark is displayed, positioned a self- 
position based on a signal sent from a GPS Satellite, and said self-position passed through said locus display position. 
[Claim 7]A node arranged by being the method of displaying a moving track of a mobile on a map, and separating an 
interval mutually along a road on said map, Set up a link which connects a node which gets mixed up mutually, and a 
self-position is positioned based on a signal sent from a GPS Satellite, After amending the positioned self-position 
concerned in a position on said node or said link, The method of presentation of a moving track which specifies said 
node or said link of direction-of-movement back based on said amended self-position, and is characterized by 
displaying a locus mark on a specified position on said specified node or said link. 

[Claim 8]In a storage memorized so that reading was possible, the computer concerned a program which a computer is 
made to execute said program, Processing on which a map based on map data is displayed, and processing which 
positions a self-position based on a signal sent from a GPS Satellite, When it judges that a positioned self-position can 
consider that said self-position passed through said locus display position with processing which judges whether it can 
be considered that it passed through a locus display position specified beforehand, A storage making said computer 
perform processing for which a locus mark is displayed on the locus display position concerned on said map. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to a navigation device, the method of presentation of a moving track, and 

a storage. 

[0002] 

[Description of the Prior Art]The navigation device for which it can ask in real time a self-position and movement 
speed in recent years using the GPS (Global Positioning System: Global Positioning System) satellite which makes the 
sky an orbit, It is beginning to spread widely as objects for mobile loading, such as a car, or portable. In a navigation 
device etc., a map is displayed on a monitor based on the electronized map data. A moving track can also be displayed 
now in piles on a map by plotting the self-position positioned using the GPS Satellite by a locus point etc. to every 
prescribed interval (time or distance). 
[0003] 

[Probiem(s) to be Solved by the Invention]However, since it passes along the same route many times when a user 
uses a navigation device in a commutation course etc., for example, many locus points will be displayed on the specific 
road on a map. And since the locus point is not necessarily plotted by the position same whenever it passes along the 
route each time, the road displayed on the map is covered with a locus point, and it may become difficult to identify a 
road itself. This invention was made based on such a technical technical problem, and an object of this invention is to 
provide the navigation device, the method of presentation of a moving track, and the storage which can raise the 
visibility of a map. 
[0004] 

[Means for Solving the Problem]A basis of this purpose, and a navigation device of this invention, By a display position 
setting means, out of two or more locus display positions set up on a map, one locus display position is pinpointed 
based on a self-position positioned by a positioning means, and a locus mark is displayed on a map based on a 
pinpointed locus display position. A locus mark is displayed in more detail on a locus display position through which a 
self-position passed. If it does in this way, a locus mark will be displayed only on a locus display position set up on a 
map. If it is made to display a new locus mark when distance with a locus mark displayed as a pinpointed locus display 
position on just before at this time is beyond default value, a locus mark can be displayed an interval beyond default 
value. 

[0005]As a locus display position, what separates an interval and is arranged along a road displayed on a map may be 
used. As such a locus display position, there is a node used for map matching processing, for example. A locus display 
position may be set as a position specified in the length direction of straight line segment data showing shape of a road 
displayed on a map. As such straight line segment data, there is a link used for map matching processing. And let the 
middle point of a position specified in the length direction of such a link, for example, a link, be a locus display position. 
[0006]The method of presentation of a moving track of this invention amends a self-position positioned based on a 
signal sent from a GPS Satellite in a position on a node or a link, After performing what is called map matching 
processing, it is good also as a feature in specifying a node or a link of the direction-of-movement back, and displaying 
a locus mark on a specified position on a specified node or a link. Thus, by using a node and a link for map matching, in 
order to specify a display position of a locus mark, it is not necessary to prepare new data. 

[0007]On processing which judges whether it can be considered that this invention passed through processing which 
positions a self-position, and a locus display position where a positioned self-position was specified beforehand, and a 
map displayed based on map data, It can also regard as a storage storing a program which makes a computer perform 
processing to which a locus mark is displayed on a locus display position it can consider that passed. 
[0008] 

[Embodiment of the Invention]Hereafter, based on the embodiment shown in an accompanying drawing, this invention is 
explained in detail. Drawing 1 is a block diagram for explaining the entire configuration of the navigation device in this 
embodiment. As shown in drawing 1 , the navigation device in this embodiment, . The map data of the predetermined 
wide area was stored. The disk drive 1 1 and map carrying recording disks (map data storing means), such as CD 
(Compact Disc)-ROM (Read OnlyMemory) and DVD(Digital Versatile Disc)-ROM. The final controlling elements 14, 
such as the indicator 12 which consists of a monitor of the liquid crystal display etc. to display, the loudspeaker 13 
which outputs the sound for guidance, a remote controller, and a control panel, the positioning block 15 which performs 
positioning of a self-vehicle position (self-position), and the whole device. It has the control block 16 to control and is 
constituted. 

[0009]The positioning block 15, The signal sent from the GPS Satellite. The rotation displacement of the GPS 
positioning part (positioning means) 22 which positions based on the signal acquired from the GPS antenna 21 to 
receive and the GPS antenna 21, the speed sensor 23 which detects the vehicle speed of the vehicles (mobile) by 
which the navigation device concerned is carried, and vehicles. It has the positioning amendment part 25 which amends 
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the positioning result in the GPS positioning part 22 based on the detection value obtained with the gyro sensor 24, 
the speed sensor 23, and the gyro sensor 24 to detect. 

[0010]The control block 16, As internal storage which consists of CPU30 which performs control and data processing 
of the whole system, a DRAM (Dynamic Random Access Memory), etc. The ** main memory 31 and a navigation 
device. The input signal from ROM32 in which the predetermined program for making it operate was stored, the storage 
control part 33 which controls disk drive 1 1 grade, the display control part 34 which controls drawing by the indicator 
12, the voice control part 35 which controls the sound outputted by the loudspeaker 13, and the final controlling 
element 14. The self-vehicle position positioned by the input control part 36 to control and the positioning block 15, It 
has the locus display control part (locus display control means) 38 for displaying a moving track on the map-matching- 
control part 37 which performs what is called map matching processing, and a map made to match with a road on the 
map displayed on the indicator 12. 

[0011]In order to perform map matching processing in the map-matching-control part 37, as shown in drawing 2 (a), 
data for map matching called the link L and the node (locus display position) N corresponding to the road R which 
exists on the map M is used. This data for map matching was related with map data, and was stored in the recording 
disk as a display position setting means, and the link L is the straight line segment which divided the road R in 
accordance with the length direction. The node N is the point of being located at the node of the two links L which get 
mixed up mutually. These links L and the node N are arranged according to the shape of the actual road R. For 
example, the shape corresponding to the road R consists of the links L of a straight line segment by arranging the node 
N in the curved section of the road R, a bend part, a crossing, etc. As a actual data form, the position (lat/long) of 
each node N is put in a database, it is stored in the recording disk, and the data showing the position of each link L is 
called for by the operation based on the position of the two nodes N which get mixed up mutually. In the map- 
matching-control part 37, processing which amends the position of the self-vehicle position P positioned by the 
positioning block 15 in the position on the link L R as data for map matching, i.e., a road, is performed based on the 
program for map matching processings same with being used conventionally. 

[0012]In the locus display control part 38, processing which makes the locus point (locus mark) D which expresses a 
moving track with the map-matching-control part 37 based on the data of the self-vehicle position P by which map 
matching processing was carried out draw on the map M displayed on the indicator 12 is performed. The locus display 
control part 38 makes the position of the node N draw the locus point D in piles in this embodiment, whenever the 
self— vehicle position P passes the node N. 

[0013] Drawing 3 shows a flow when performing such processing. First, the self-vehicle position P is positioned with the 
positioning block 15. Further in [ in this, position in the GPS positioning part 22 based on the signal from the GPS 
Satellite received with the GPS antenna 21, and ] the positioning amendment part 25, The self-vehicle position P is 
acquired by amending the positioning data in the GPS positioning part 22 based on the detection value obtained with 
the speed sensor 23 and the gyro sensor 24. Then, the positioned self-vehicle position P is amended so that it may lap 
on the link L of the data for map matching in the map-matching-control part 37, and map matching processing is 
performed (Step S101). 

[0014]Since the link L with which the self-vehicle position P which carried out map matching has lapped at this time 
can be specified, by the locus display control part 38, the node N behind [ that the self-vehicle position P has lapped 
by map matching processing / direction-oMnovement ] the link L is specified based on this (Step S102). A direction of 
movement is called for by carrying out multiple-times detection of the self-vehicle position P. Then, it is judged 
whether it changed as compared with the time of the node N of the back pinpointed at Step S102 specifying at Step 
S102 last time (it changes to other nodes N) (Step S103). As a result, unless the node N of the pinpointed back 
changes, it returns to Step S101 and the above-mentioned processing is repeated. And when the node N of the back 
pinpointed at Step S102 changes with the node N of the back pinpointed last time, it shifts to Step S104. That is, in 
this step S103, it is judged whether the self-vehicle position P passed the new node N. 

[0015]At Step S104, it is the locus point D last time. The distance of the position by which locus point D] behind the 
self-vehicle position P (figure Nakashita side) was drawn in [ drawing 2 (a), and the node N specified at Step S102 is 
computed, and it is judged whether the computed distance is beyond the default value S decided beforehand. As a 
result, when distance is less than the default value S, it returns to Step S101 at the time, and processing is continued. 
This is for making the interval of the locus point D drawn on the map M beyond the default value S. When judged with 
the distance of the position by which the locus point D was drawn last time at Step S104, and the node N specified at 
Step S102 being beyond the default value S, The position (position coordinate) of the specified node N is registered 
into locus point data registering Section of main memory 31 grade as a position of the locus point D (Step S105). At 
Step S104, it judges with the computed distance being beyond the default value S in the state, i.e., the state where it 
draws the 1st locus point D, where the locus point D has not been drawn yet. The locus display control part 38 makes 
the locus point D draw on the map M displayed on the indicator 12 based on the position coordinate of the locus point 
D registered at Step S104 (Step S106). After registering the position of the locus point D, it returns to Step S101 and 
processing is continued. 

[0016]As shown in drawing 2 (b) as a result of such processing, when the node N which the serPvehicle position P 
separated from the last locus point D beyond in the default value S is passed, the locus point D new on the map M is 
drawn by the indicator 12. And by repeating processing, as shown in drawing 2 (c), behind the self-vehicle position P, 
two or more locus points D which are the moving tracks of a self-vehicle will be drawn by the position of the node N. 
Since the link L and the node N are not necessarily displayed on the actual indicator 12, as actual display information 
is shown in drawing 2 (d). two or more locus points D will be drawn on the road R. 

[001 7]According to the navigation device which was mentioned above, the locus point D showing the moving track of a 
self-vehicle will be drawn by the position of the node N which is data for map matching. Inconvenience, such as 
becoming difficult to identify the road R on the map M by many locus points D as a connoisseur, since the locus point 
D is altogether drawn by the position of the node N, does not produce the same route by this many times, and the 
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display excellent in visibility can be performed. And since the locus point D was drawn only when the interval of node N 
which get mixed up mutually was beyond the default value S, the bend of the road R t etc. can prevent many locus 
points D concentrating on a portion with a narrow interval of the node N, for example. 

[0018]By the way, although the example which makes the position of the node N the locus point D was raised in the 
above, it may not restrict to this and the locus point D may be drawn on the basis of other things. Specifically, it is 
possible to draw the locus point D at the middle point Lm of the link L etc. so that it may be shown in the position on 
the basis of the link (a locus display position, straight line segment data) L, for example, drawing 4 , for example. 
Drawing 5 shows the flow of processing in such a case, first, it amends the self-vehicle position P positioned with the 
positioning block 15 so that it may lap on the link L of the data for map matching in the map-matching-control part 37, 
and it performs map matching processing (Step S201). Then, the two nodes N located before and after that on the 
basis of the self-vehicle position P after carrying out map matching processing are specified (Step S202). And the 
coordinates of the middle point Lm of the link L located between these two nodes N are calculated from the two 
specified nodes N (Step S203). 

[0019]And if it judges whether it passed through the middle point Lm of the link L which the self-vehicle position P 
computed at Step S203 and has not passed at continuing Step S204, it returns to Step S201. If the self-vehicle 
position P has passed through the middle point Lm of the link L, it will shift to Step S205 and it will be judged whether 
the distance of the position by which the locus point D was drawn last time, and the middle point Lm of the link L 
computed at Step S203 is beyond default value. As a result, to the case of less than default value, it returns to Step 
S201 at the time, and processing is continued. This is for making the interval of the locus point D drawn on the map M 
beyond default value. On the other hand, when the distance of the position by which the locus point D was drawn last 
time, and the middle point Lm of the link L computed at Step S203 is beyond default value, the position (position 
coordinate) of the middle point Lm of the link L is registered into locus point data registering Section of main memory 
31 grade as a position of the locus point D (Step S206). And the locus point D is made to draw on the map M displayed 
on the indicator 12 based on the position coordinate of the registered locus point D (Step S207). After this, it returns 
to Step S201 and processing is continued. 

[0020]As a result, as shown in drawing 4 (a), when it passes through the middle point Lm of the link L which the self- 
vehicle position P separated from the last locus point D beyond in default value, the locus point D is drawn by the 
indicator 12 on the map M. And by repeating processing, as shown in drawing 4 (b), behind the self-vehicle position P, 
two or more locus points D which are the moving tracks of a self-vehicle will be drawn by the position of the middle 
point Lm of the link L. Thus, also by making the position of the middle point Lm of the link L draw the locus point D, 
inconvenience, such as becoming difficult to identify the road R on the map M by many locus points D, does not arise, 
and the display excellent in visibility can be performed. 

[0021] Although it was made to make the position of the node N and the middle point Lm of the link L draw the locus 
point D, the locus point D can also be made to draw in the above-mentioned embodiment by making reference objects 
(for example, grid line on the basis of lat/long, etc.) other than this into a locus display position. It is also possible to 
consider it as processing which makes the pars intermedia draw the one or more locus points D for example, in more 
than the length which the length of the link L determined beforehand. 

[0022]The program which performs processing for which the locus point D as shown by the above-mentioned 
embodiment is displayed on the node N, the middle point Lm of the link L, etc. can also be made into the gestalt of the 
following storages and program transmission equipment. Namely, what is necessary is just to store as a storage, a 
program which was described above in storages containing CD-ROM, DVD, and semiconductor memory, such as 
various memories and a hard disk, so that reading of computer paraphernalia, such as a navigation device, is possible. 
The memory measure of the various memories containing CD-ROM which made a program which was described above 
memorize as program transmission equipment, DVD, and semiconductor memory, a hard disk, etc., What is necessary is 
to read the program concerned from this memory measure, and just to have composition provided with the 
transmission means which transmits the program concerned to the device side which executes the program concerned 
via networks, such as a connector or the Internet, and LAN. When such program transmission equipment installs in a 
navigation device etc. the program which performs processing which was described above, it is preferred. Unless it 
deviates from the main point of this invention besides this, it is possible to select the composition quoted by the 
above-mentioned embodiment, or to change into other composition suitably. 
[0023] 

[Effect of the Invention]As explained above, according to this invention, it can prevent inconvenience, such as 
becoming difficult to identify a map by many locus points, arising, and the display excellent in visibility can be 
performed. 



[Translation done.] 



